A coding theorem for lossy data compression by LDPC codes
نویسندگان
چکیده
In this correspondence, low-density parity-check (LDPC) codes are applied to lossy source coding and we study how the asymptotic performance of MacKay’s LDPC codes depends on the sparsity of the parity-check matrices in the source coding of the binary independent and identically distributed (i.i.d.) source with Pr = 1 = 0 5. In the sequel, it is shown that an LDPC code with column weight (log ) for code length can attain the rate-distortion function asymptotically.
منابع مشابه
Iterative Algorithms For Lossy Source Coding
This thesis explores the problems of lossy source coding and information embedding. For lossy source coding, we analyze low density parity check (LDPC) codes and low density generator matrix (LDGM) codes for quantization under a Hamming distortion. We prove that LDPC codes can achieve the rate-distortion function. We also show that the variable node degree of any LDGM code must become unbounded...
متن کاملMatching Code-on-Graph with Network-on-Graph: Adaptive Network Coding for Wireless Relay Networks
We consider user cooperation in a wireless relay network that comprises a collection of transmitters sending data to a common receiver through inherently unreliable and constantly changing channels. Exploiting the recently developed technology of network coding, we propose a new framework, termed adaptive network coded cooperation (ANCC), as a practical, de-centralized, adaptive and efficient c...
متن کاملSparse graph codes for compression, sensing, and secrecy
Sparse graph codes were first introduced by Gallager over 40 years ago. Over the last two decades, such codes have been the subject of intense research, and capacityapproaching sparse graph codes with low complexity encoding and decoding algorithms have been designed for many channels. Motivated by the success of sparse graph codes for channel coding, we explore the use of sparse graph codes fo...
متن کاملNon-Linear Codes on Sparse Graphs
Spatial coupling has been successfully applied to various problems, ranging from error correcting codes to compressive sensing, and shown to have outstanding performance under message-passing algorithms. In particular, spatially coupled low-density parity-check (LDPC) codes were proven to universally achieve capacity under belief-propagation (BP) decoding. In this research proposal, we describe...
متن کاملOn Lossless Quantum Data Compression and Quan- tum Variable–Length Codes
In Shannon’s Foundation of Information Theory ([27]) perhaps the most basic contributions are Source Coding Theorems (lossy and lossless) and the Channel Coding Theorem. In the most natural and simple source model DMS the source outputs a sequence X1, X2, . . . of independent, identically distributed random variables taking finitely many values. The Lossy Source Coding Theorem says that this se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 49 شماره
صفحات -
تاریخ انتشار 2003